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Abstract — In this paper we present a block coded modulation 
scheme for a 2 x 2 MIMO system over slow fading channels, 
where the inner code is the Golden Code. The scheme is based 
on a set partitioning of the Golden Code using two-sided ideals 
whose norm is a power of two. In this case, a lower bound for 
the minimum determinant is given by the minimum Hamming 
distance. The description of the ring structure of the quotients 
suggests further optimization in order to improve the overall 
distribution of determinants. Performance simulations show that 
the GC-RS schemes achieve a significant gain over the uncoded 
Golden Code. 

Index Terms — Golden Code, coding gain, Space-Time Block 
Codes, Reed-Solomon Codes 



I. Introduction 

The wide diffusion of wireless communications has led to 
a growing demand for high-capacity, highly reliable trans- 
mission schemes over fading channels. The use of multiple 
transmit and receive antennas can greatly improve performance 
because it increases the diversity order of the system, defined 
as the number of independent transmit-receive paths. 
In order to exploit fully the available diversity, a new class of 
code designs, called Space-Time Block Codes, was developed. 
In the coherent, block fading model, where the channel coef- 
ficients are supposed to be known at the receiver, and remain 
constant for a time block, the fundamental criteria for code 
design are 

- the rank criterion, stating that the difference of two 
distinct codewords or "space-time blocks" must be a 
full-rank matrix, 

- the determinant criterion, stating that its minimum de- 
terminant ought to be maximized [11]. 

Codes meeting these two criteria can be constructed using 
tools from algebraic number theory. In particular, by choosing 
a subset of a division algebra over a number field as our code, 
we ensure that all the nonzero codewords are invertible. If, 
furthermore, this subset is contained in an order of the algebra, 
the minimum determinant over all nonzero codewords will be 
bounded from below and will not vanish when the size of the 
constellation grows to infinity. 

In the 2 x 2 MIMO case, Belfiore et al. [1] designed the 
Golden Code Q, a full-rate, full-rank and information-lossless 
code satisfying the non-vanishing determinant condition. The 
n x n MIMO codes that achieve these properties were called 
Perfect Codes in [8] and also studied in [4]. 

In this paper we focus on the slow block fading channel, 
where the fading coefficients are assumed to be constant for 
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a certain number of time blocks Z/Q 

Even though fading hinders transmission with respect to 
the AWGN case, fast fading is actually beneficial because 
the transmission paths at different times can be regarded as 
independent. On the contrary, with slow fading the ergodicity 
assumption must be dropped and the diversity of the system 
is reduced, leading to a performance loss. 
This loss can be compensated using coded modulation: in a 
general setting, a full-rank space time block code is used as an 
inner code to guarantee full diversity, and is combined with 
an outer code which improves the minimum determinant. 
We will take as our inner code the Golden Code: we focus on 
the problem of designing a block code {X = (Xi, . . . , X^)}, 
where each component Xi is a Golden codeword. 
In order to increase the minimum determinant, one can con- 
sider the ideals of Q. In [6], Hong et al. describe a set 
partitioning of the Golden Code, based on a chain of left ideals 
Gk = GB k , such that the minimum determinant in Gk is 2 k 
times that of Q. 

Choosing the components Xi independently in Gk, one obtains 
a very simple block code. For small sizes of the signal 
constellation these subcodes already yield a performance gain 
with respect to the "uncoded" Golden Code (that is, with 
respect to choosing Xi € G independently). However, the gain 
is cancelled out asymptotically by the loss of rate as the size 
of the signal set grows to infinity, since an energy increase 
is required to mantain the same spectral efficiency, or bit-rate 
per channel use. 

A better performance is achieved when the Xi are not chosen 
in an independent fashion. In [6], two encoders are com- 
bined: a trellis encoder whose output belongs to the quotient 
Gk/Gk+i, and a lattice encoder for Gk+i (Trellis Coded 
Modulation). 



The global minimum determinant for the block code is given 



by 



A min = mm det I ^ X t Xf 



This expression is difficult to handle because its "mixed terms" 
are Frobenius norms of products in G- The codes described 
in [6] are designed to maximize the approximate parameter 
A' min = minx^o Y,i=i det { x i x ") and so a priori they 
might be suboptimal; we will here consider the mixed terms 
and so obtain a tighter bound for A m i n . 
A rough estimate of the coding gain for the block code comes 
from its minimum "Hamming distance", that is, the minimum 

'This kind of behaviour might be caused by large obstructions between 
transmitter and receiver. The model is realistic if L is smaller than the 
coherence time of the channel; for most practical applications, it has been 
estimated [2] that the coherence time is greater than 0.01 seconds, so that 
L < 100 is a legitimate assumption. 
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number of nonzero components. To increase the Hamming 
weight, we will take as our outer code an error correcting 
code over the quotient of Q by one of its ideals. 
The choice of the ideal must follow some basic requirements. 
First of all, in order to do a binary partitioning, we need to 
choose ideals whose index is a power of 2. Moreover, we will 
choose two-sided ideals to ensure that the quotient group is 
also a ring. 

We will describe the ideals of Q that satisfy our requirements; 
in particular, we consider the quotient rings Q/(l + i)Q and 
Q/2Q, which turn out to be isomorphic to the rings of 2 x 2 
matrices over F2 and F2 [i] respectively. 
Unfortunately, little is known about codes over non- 
commutative rings, and for the time being we have been unable 
to exploit the ring structure directly for code construction, 
except in the simple case of the repetition code over the cosets 
of (1 +i)Q. Our performance simulations show that this basic 
construction can lead to up to 2.9 dB of gain with respect to 
the "uncoded" case. 

From the additive point of view the quotient Q/2Q is indis- 
tinguishable from F256, for which a wide variety of error- 
correcting codes are available. We can combine a shortened 
Reed-Solomon code with the encoder of the quotient ring to 
increase the minimum Hamming distance of the code. 
Simulation results show that using 4-QAM constellations, that 
is using only one lattice point per coset, and with codes of 
length L = 4 and L = 6, we obtain a gain of 6.1 dB and 
7.0 dB with respect to the uncoded Golden Code at the same 
spectral efficiency. 

The construction can be extended to the case of 16-QAM 
modulation with multiple points per coset, where the gain is 
somewhat smaller (3.9 dB for L — 4), being limited by the 
minimum distance in the ideal. 

The paper is organized as follows: in Section [II] we re- 
call the algebraic construction of the Golden Code and its 
properties. In Section [TTTJ we describe the general setting 
for Golden block codes and the coding gain estimates; in 
Section IIV1 we study the "good ideals" of Q for binary 
partitioning. In Sections \V\ and [VI] we introduce the repetition 
code and the Reed-Solomon block code over Q and discuss 
their performance obtained through simulations. The interested 
reader can find in the Appendix the main definitions and 
theorems concerning quaternion algebras that are cited in the 
paper. 

II. The Golden Code 

Since we are interested in the partitioning of the Golden 
Code, we begin by recalling its algebraic construction. For 
the sake of simplicity, definitions and theorem statements are 
collected in the Appendix. 

The Golden Code Q, introduced in [1], is optimal for the 
case of 2 transmit and 2 or more receive antennas. This 
code is constructed using the cyclic division algebra A = 
(Q(i, 6)/Q(i),a, 7) over the number field Q(i, 6), where 8 = 
^ l is the golden number. The set A is the Q(i, #)-vector 
space Q(i, 0)©Q(i, 8)j, where j is such that j 2 = 7 G Q(i)*, 
xj = jx \fx G Q(i, 8). 



Here we denote by a the canonical conjugacy sending an 
element x — a + bd G Q(i, 9) to x — a + bd, where 



1 



1 - V5 



-1 



As its degree over its center Q(i) is 4, A is also called a 
quaternion algebra. 

If we choose 7 = i, 7 is not a norm in Q(i, 8)/Q(i) [1], and 
this implies that A is a division algebra (see Theorem[8]in the 
Appendix). 

From Theorem [9] it follows that Q(i, 8) is a splitting field for 
A, and so A is isomorphic to a subalgebra of M.2(Q(i,6)). 
The inclusion is given by 



x 
x 



, Vx G 



(1) 



That is, every element X G A admits a matrix representation 



X = 



Xi X 2 
1X2 X\ 



(2) 



The Golden Code Q is a subring of A having two additional 
properties: the minimum determinant 



min |det(X 

x^x 1 , x,X'eG 



X') 



should be strictly bounded away from 0, and moreover we 
want the code to be information lossless. 
For the first condition, if we require that the matrix elements 
of X belong to the ring of integers Z[i, 8] of Q(i, 6), then X 
belongs to the '. i -order 



O 



x\ x 2 
ix~2 X\ 



, xx,X2 G Z[i, 



(3) 



Since x G Z[i,6*] implies that the reduced norm N(x) — xx 
belongs to Z[i], we have det(X) G Z[i], so |det(X)| > 1 for 
every X eO\ {0}. 

Each codeword of O carries two symbols x% = a + bd, x 2 = 
c + d-8 in Z[i, 6], or equivalently four information symbols 
(a, b, c, d) G Z[i] 4 : the code is full-rate. 
In order to have an information lossless code, a right principal 
ideal of O of the form aO was used, where a = 1 + i8: its 
matrix representation is 



A = 



a 
a 



G O 



(4) 



The Golden Code is defined as Q — -^aO. Every codeword 



in Q is of the form X = 4?AW, with W G O: 

V5 



X = -7= 



a(a - 
ai(c - 



■b9) 

-de) 



a(c - 
a(a ■ 



dB) 
■bd) 



(5) 



Remark 1. We have seen that VW G 0\ {0}, |det(W)| > 1. 
Consequently, \/X E G \ {0}, |det(X)| 2 > 8 = i. 



In fact, if X = -^W, \det(X)\ = ™1 \det(W)\ 



dot (W) 
V5 



since |AT(a)| = \2 + i\=y/5. 
The code Q has cubic shaping: it is isometric to the cubic 
lattice Z[i] 4 (and so it is information lossless). In fact, if we 



2 
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consider the linear mapping 
matrices 

'a c 
b d 



i : A — > C 4 that vectorizes 

(a, b, c, d) 6 C 4 , 



then = i?Z[i] 4 , where i? is the unitary matrix 



R 



1 

V5 



a 


—ai 














ai 


Q 








a 


— ai 


a 


— ai 









(6) 



Even though Q is defined as a right ideal, it is easy to see 
that actually it is a two-sided ideal: if w = Wi + u>2j S 0, 
wi,j«2 € Z[i, 9], 

a(w\ + W2]) = w%a + W2.ja = (wi + i9w2j)a, 

observing that aid = i6 + 1 = a. But 

£_ : wi + W23 i-» W\ + iQw2j (7) 

is an homomorphism of Z[i] -modules that maps into itself 
bijectively, therefore aO = Oct. 

Finally, \[%Q is an integral ideal because it is contained in O. 

Remark 2. For the sake of simplicity, in this section we have 
described the Golden Code as an infinite code. However in a 
practical transmission scheme, one considers a finite subset of 
Q, by choosing the information symbols a, b, c, d in a QAM 
constellation carved from Z[i]. 

III. Golden Block Codes 

We now focus on the case of a slow block fading channel, 
meaning that the channel coefficients remain constant during 
the transmission of L codewords. The transmitted signal X = 
(Xi , . . . , Xl) will be a vector of Golden codewords in a block 
code S C Q L . The received signal is given by 

^2x2L 



Y = HX. + W, 



X, Y,W e 



(8) 



where the entries of H E C 2x2 are i.i.d. complex Gaussian 
random variables with zero mean and variance per real dimen- 
sion equal to |, and W is the complex Gaussian noise with 
i.i.d. entries of zero mean and variance Nq. We consider the 
coherent case, where the channel matrix H is known at the 
receiver. 

The pairwise error probability is bounded by [11] 

1 



P(X i ► X') < 



(9) 



In the above formula, Eg is the average energy per symbol of 
S and 

A min = min |dct(XX ff )| 
xeS\{o} 1 1 

In order to minimize the PEP for a given SNR, we should 
maximize A m i n . We will show that 

|det(XX ff )| > (w H (X)) 2 6, 

where iojj(X) is the number of nonzero codewords in 
(Xi, . . . , Xl) (a sort of "Hamming weight"), and S = | is 
the minimum square determinant of the Golden Code. 



Because of the lack of diversity of the channel in the slow 
fading case, if we simply choose Xi , . . . , X^ independently in 
the Golden Code, the code performance will be poor compared 
to the fast block fading model. We call this scheme the 
"uncoded Golden Code": in this case A m ; n = 6, for any length 
L. 

To compare the error probability of a block codes with that 
of the uncoded Golden Code of equal length L with the same 
data rate, we can employ the asymptotic coding gain defined 
in [6]: 



7a 



VA m in/£ , 5 



(10) 



y/ &min,u/Es,U 

where A m i n ,A m i n [/ and Es,Es : u are the minimum deter- 
minants and average constellation energies of the block code 
and the uncoded case respectively. 

In all the cases that we considered, the theoretical gain 7 as 
turned out to be smaller than the actual gain evidenced by 
computer simulations. This is not surprising, since 7 as is only 
a comparison of the dominant terms in the pairwise error 
probability. 

A. Estimates of the Frobenius norm 

First of all, we give a more explicit expression for 
det(XX ff ). 

We define the quaternionic conjugacy in the algebra A: 



X 



1X2 Xl 

Observe that VX e A, 



X 



Xi 
-1X2 



-x 2 

Xl 



XX = det(X)t 

X + X = (xi + xi)l = tx(X)t 

det(X) = det(X) 



(11) 
(12) 
(13) 



where 1 denotes the identity matrix. 

Recall that the Frobenius norm of a matrix M = (rriij) is 



\M\\ F = 



Then the following formula holds: 
Lemma 1. VX = (X x , . . . , X L ) e A L , 

det(XX H ) = det (j2 XiXi 1 ) = 



|detpfi)r 



\det(Xi 



yi \\ x j x i 



J>1 



(14) 



The proof can be found in Appendix J] 
We also state some simple properties of the quaternionic 
conjugate and of the Frobenius norm that will be useful in 
the sequel: 

Remark 3. a) If W € O, \\W\\ 2 F € Z. 

b) Let X, Y be two 2x2 complex-valued matrices. Then 



\X\\ 2 F >2|det(X)|, 



XY 



> 2|det(X)| |det(K)| 



(15) 
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In particular VW G O \ {0}, 

\\W\\ 2 F > 2|det(W)| > 2 
c) If X U X 2 G £\{0}, 



X2X1 



>-=25 
f 5 



(16) 



(17) 



From equation (T3"5l >. it follows that the determinant is 
bounded from below by the squared Hamming weight: 

,X L ) G G L . Then 
det(XX H ) > ( J2 |det(X 2 )| ) > (w H (X)) 2 S, 



Lemma 2. Lef X = (X\ 

/ i 



where lUir(X) = #{i G {1, 
weight of the block X. 



, L} I Jfi ^ 0} is the Hamming 



IV. Two-sided ideals of Q 

The choice of a good block code of length L will be based 
on a partition chain of ideals of the Golden Code. We would 
like to obtain a binary partition, which is simpler to use 
for coding and fully compatible with the choice of a QAM 
constellation: we must then use ideals whose index is a power 
of 2, that is, whose norm is a power of 1 + i. 
A similar construction appears in [6] and employs one-sided 
ideals. However, in order to have good estimates of the coding 
gain, because of the mixed terms in the minimum determinant 
formula ( [T"4l i. we need to take the ring structure into account: 
we will choose two-sided ideals to ensure that the ideals 
are invariant with respect to the quaternionic conjugacy and 
multiplication on both sides, and that the quotient group is 
also a ring. 

In this section we describe the structure of the two-sided 
ideals of Q whose norm is a power of 1 + i. Unfortunately, 
we will see that the only two-sided ideals with this property 
are the trivial ones. We then study the corresponding quotient 
rings, which are rings of matrices over non-integral rings. 
For these constructions we will need some notions from non- 
commutative algebra (see Appendix ITlTb. relating the existence 
of two-sided ideals to the ramification of primes over the base 
field. We will also show that O is a maximal order of A. 

As we have seen in Section [II] O = Z[i,9] © Z[i, 8]j is a 
-order of A, and Q = \f%Q = aO is a two-sided principal 
ideal of O. 

\/5Q is also a prime ideal since \fhQ n Z[i] = (2 + i) is a 
prime ideal of Z[z] (see Theorem [T2l in the Appendix). 
Observe that the prime ideals (2 + i) and (2 — i) of Z[i] are 
both ramified in A: in fact 

(2 + i) = (a) 2 , and (2 - i) = (a') 2 , where a' = 1 - 19 

(Remark that a = i6a, a' = —i9a'). 

Proposition 3. O is a maximal order. 

Proof. A is a quaternion algebra unramified at infinity: the 
infinite primes are complex (because the base field Q(i) is 
imaginary quadratic) and they can't be ramified. Then one 
can check that O is maximal through the computation of 



its reduced discriminant d(0) (see Proposition [T31 
Appendix). 

d(0) is equal to y/ \det(tr(wkWi))\1i[i], where {w\ 
u>2 = 6,W3 = j, u>4 = 9j} is the basis of O over Z[i]: 



in the 



1, 



(w k wi) 



Kfc,i<4 



det(tr(wiWj)) — dot 



(I j 9j\ 

e 9_ 2 9j e 2 i 

j 9j i iO 

V 9j -j 81 -i J 

/ 2 1 \ 

13 

2i i 



\ 



25 



-2i J 



Then d(0) — 5Z[t], If O were strictly contained in a 
maximal order O' , d(Q') would be strictly larger than 5Z[i], 
But we know from Proposition [131 that d(0') is the product of 
all ramified primes of A; in particular it should be contained 
in the ideals (2 + i) and (2 — i). But then it would be contained 
in 5Z[i], a contradiction. Then O is a maximal order, and Q 
is a normal ideal. □ 

Since O is maximal, from Proposition Q3J we also learn that 
(2 + i) and (2 — i) are the only ramified primes in A. 
Then Theorem [16] implies that the prime two-sided ideals of 
O are either of the form pO, where p is prime in Z[i], or 
belong to {aO, a'O}. 

It follows that the only two-sided ideals of Q whose norm is 
a power of 1 + i are the trivial ideals of the form (1 + i) k Q. 

A. The quotient ring Q j '(1 + i)Q 

In the sequel, we will denote by Q the integral ideal \fbQ . 
Consider the prime ideal (l + i)0. Q and (l + i)0 are coprime 
ideals, that is Q + (1 + i)0 — O; as a consequence, Q n (1 + 
i)0 = Q(l+i)0 = (l+i)G. Recall the following basic result: 

Theorem 4 (third isomorphism theorem for rings). Let I and 
J be ideals in a ring R. Then j^j = ^-j^- 



If I = Q and J = (1 + i)0, we get 



O 



[i + i)g (i + t)o 



(18) 



If ir-g : Q — > g/(l + i)G and ir ■ O -> 0/(l + i)0 are the 
canonical projections on the quotient, the ring isomorphism in 
( [T8l is simply given by n-g(g) i—> Ko{g)- 
Theorem [T2l implies that 0/(1 +i)0 is a simple algebra over 
Z[i]/(1 + 1) = F2. We denote the image of x G O through 
no with [x]. 

Lemma 5. 0/{\ + i)0 is isomorphic to the ring ^2(^2) of 
2x2 matrices over F2. 

Proof. We use the well-known lemma [7]: 

Lemma 6. Let R be a ring with identity, I a proper ideal of 
R, M a free R-module with basis X and n : M — > M/IM 
the canonical projection. Then M/IM is a free R/I-module 
with basis tt(X) and \tt(X) \ = \X\. 
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We know that 0/(1 + i)0 is a Z[i]-module; the lemma 
implies that it is also a free Z[i]/(1 + i) -module, that is a 
vector space over F2, whose basis is {[1], [6], [6j]}. 
We define an homomorphism of F2 -vector spaces ip : 
/ (1 + i)0 — > by specifying the images of the basis: 



1, i,([9\) 



1 

1 1 



1 

1 



It is one-to-one since V' ([!])> VKt^D) ^ ([?'])> VKI^/D ^ linearly 
independent. To prove that ip is also a ring homomorphism, 
it is sufficient to verify that ip(wiWj) = il>(wi)ip(wj) for all 



pairs of basis vectors Wi , Wj . 



□ 



Recall that as a '.. <' -lattice. Q is isometric to \fb'L[i] i , 
and a canonical basis is given by {a, a9, aj, a9j}. The 
corresponding elements ip([a]),tp([a8]),tp( [aj] ) , ip [a8j] ) of 
-M 2 (F 2 ) are 



ei = 



e 3 = 



1 

1 1 

1 

1 1 



e 2 = 



e 4 = 



1 1 

1 

1 1 

1 



(19) 



It is easy to check that the only invertible elements in _M 2 (F 2 ) 



ei, e 2 , e 3 , e 4 , ei + e 2 = 1, e 3 + e 4 = <p(j) 

Observe that the lifts to Q of non-invertible elements have 
a higher determinant: 

Remark 4. If M € .M 2 (F 2 ) \ {0} is non-invertible, 

min |det(X)| 2 > 25 

xeg, TTg(V5X)=M 

Proof. TT-g(X) is non-invertible in Q/(l+i)Q if and only if its 
determinant is non-invertible in Z[i]/ (1+i), that is, det(X) = 
XX € (1 + i) \ {0}. (If M ^ 0, det(X) ^ 0, since A is a 
division ring.) 



Then 



det(XX) = |det(X)| > 28. 



□ 



B. The quotient ring Q/2Q 

Again, Q and 20 are coprime and so £ + 20 = 0,QC\0 = 
2Q; from the third isomorphism theorem for rings, ■£- = 

Lemma 7. 0/20 isomorphic to the ring M.2(^2[i]) of 2x2 
matrices over the ring ¥2[i\. 

Proof. First of all, Lemma [6] implies that 0/20 is a free 
Z[i]/2-module, that is a free Fa[i] -module, of dimension 
4. As in the previous case, we can construct an explicit 
homomorphism of F 2 [i] -modules : 0/20 -> Af 2 (F 2 [i]): 

1+i 1 

i i 



One can easily check that is bijective (the images of the 
basis elements being linearly independent) and that it is a ring 
homomorphism. □ 

To find an explicit isomorphism between Q /2Q and 
■M 2 (F 2 ), consider the following diagram, where ir-g : Q — > 
Q/2Q is the projection on the quotient, ip is given by the third 
isomorphism theorem for rings, and <fi : 0/20 — > A^I^H) 
is the mapping defined in Lemma |7l 



G/2G 



0/20 



M 2 (F 2 [i]) 



The basis {a,a9,aj,a9j} of Q as a Z[i]-module is also a 
basis of Q/2Q as an F 2 [i]-module. The isomorphism 99 is 
simply the composition of the inclusion £ <^-> and the 
quotient mod (1 + z)0. We can compute the images through 
of the basis vectors: observing that 

a = 1 + i — i9, a9 = 9 — i, 

aj = a9j = (6- i)j, 



la 



<j>(aj) 



(20) 
(21) 



we get 

Also in this case, the lifts X of non-invertible elements of 
A / ( 2 (F 2 [il) in Q will have non-invertible determinant, that is 

|det (X)\ > 2. 

C. The encoder 

The codes that we consider follow the general outline of 
Forney's coset codes, taking advantage of the decomposition 
Q = [Q/I] + where J is (1 + i)Q or 2Q, and [Q/I] denotes 
a set of coset leaders. 

- a binary (n, k, c? m i„) encoder operates on some of the 
information data, and these coded bits are used to select 
(Ci,...,C L )e (G/I) L . 

- the remaining information bits are left uncoded and used 
to select (Zi, . . . , Z L ) e I L . 

- the corresponding block codeword is X = (c\ + 
Zi, . . . , cl + Zl) € G L , where Cj is the coset leader 
of C l . 

The encoder is illustrated in Figure Q] 

For a coset code, A m ; n is bounded by the minimum determi- 
nant of / and the minimum distance d m [ n of the binary code: 



^min 

>min min \det(X)\, < in 5 (22) 
\xei\{o} J 

In fact, if (ci,...,cl) = 0, then X e I L , and for X ^ 
0, det(XX H ) > minx e /\{o} |det(X)| 2 . If on the contrary 
(c\, . . . , Cl) 7^ 0, there are at least <i m i n components of X 
which do not belong to /, and consequently are nonzero, and 
det(XX ff ) > 5w H (X) > 5d 2 min . 

So the performance of a coset code will be always limited by 
the minimum determinant of /, except if the code on I L is 
the zero code. 

If / is simply (1 + i)Q or 2Q, the set of possible coordinates 
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ki bits 



binary encoder 



quotient ring 

G/I 



Fig. 1 . The general structure of the encoder. 



&2 bits 



(B ■< ideal I 



and det(XX ff ) > (|det(X x )| + |det(X 2 )|) > 
(2V26) 2 = 88. 

This remark suggests that it might be more convenient to 
consider a group homomorphism h : — * ^2(^2) 
which maps invertible elements into non-invertible elements, 
raising the minimum determinant to 6(5 if C; invertible, h(Ci) 



non-invertible: 



X2X1 



> 



2^26, but 
2 



X2X1 



e 81 



X2X1 



> 38, and det(XX ff ) > 



(see Remark [3]) and so 

(1 + 2 + 3)5 = 65. 
Such a function h is not difficult to define, and in the case 
of 4 — QAM modulation, an exhaustive search on the finite 
lattice shows that the distribution of determinants for is 
indeed better^ 



(a, b, c, d) for the coset leaders of I in Q coincides with 

the (BPSK) 4 and (4-QAM) 4 constellations respectively. This 

makes it much easier to implement coset codes with high 
Hamming distance. 

V. The repetition code 

Here we consider the case where Z = (1 + i)Q, and the 
binary code is simply the repetition code of length 2 over 
G/I. If 7T : Q — > Q /(l + i)Q is the projection on the quotient 
ring (7r(X) = ir-g(y/hX)), we define 

C = {X = (X ll X 2 ) € G 2 I 7r(Xi) = Tr{X 2 )} 

A. The minimum determinant 

Recall that as we have seen in Lemma [Tj 



det(XX ff ) = |det(Xi)| 2 + \del(X 2 )Y 



X2X1 



With the code C, we have A min = 4(5. In fact if (Xl,Q) 
(respectively, (0, X 2 )) is a codeword of Hamming weight 1, 
clearly n(Xt) = and det(XX ff ) = Idctp^)! 2 is greater 
than the minimum square determinant in (1 + i)Q, which is 
45. If on the contrary -k{X x ) = ■n(X 2 ) ^ 0, 



|det(X 2 )|f > 48 



det(XX ff ) > (|det(Xi)| 
because of equation d!5t . 

By choosing any bijection h of the quotient ring Q j (1 + i)G in 
itself, one obtains a simple variation of the repetition scheme: 

C h = {X = (X 1 ,X 2 ) E G 2 I ir(X 2 ) = Mtt(Xi))} 

Remark 5. A suitable choice of h can slightly improve 
performance. In the case of the repetition code, suppose that 

tt(Xl) = n(X 2 ) = Ci. 

- If d is invertible in 7W 2 (F 2 ), then C l C l = det(C* t )l = 
1 = ei + e2 in the basis ( fl9] >, and so the minimum 



determinant of a codeword X2X1 



2 



[ (C t C t ) is 
is 2(5. Thus 



also 1, and the minimum of X 2 Xi 

det(XX H ) > (1 + 1 + 2)8 = A8. 
If on the other side C, corresponds to a non-invertible, 
nonzero element in ^2(^2), then (see Remark |4]l 

min |detpf)| > y/28 

Xe7r-i(C s ) 



B. The encoder 

Only 4 bits are needed to select an element of Q j '(l + i)G — 
A^2(D r 2), while the number of bits needed to select an element 
in the ideal depends on the chosen modulation scheme. Using 
4-QAM constellations, the two choices of an element in 
(1 + i)Q require 4 bits each: in total, each codeword carries 
12 information bits, yielding a spectral efficiency of 3 bpcu. 
Suppose that . . . , 612) is the binary input: 

- (61, . . . , 64) are used to select the matrix &iei + 6262 + 
6363 + 6464 6 ^2(^2) in the basis dl9) . The corre- 
sponding element of [£7/(1 + i)G] is C — [bia + b2a0 + 
b 3 a j + b 4 adj}. 

- (65,..., 612 are used to select two codewords in 
(1 + i)Q: Xx = (1 + i)(b 5 a + b 6 a6 + b 7 aj + b 8 a9j), 
X 2 = (1 + i){b^a + b 10 a9 + bnaj + b 12 a9j). 

- The final block codeword is (C + X 1: h(C) +X 2 ). 



C. Asymptotic coding gain 

Since the minimum determinant doesn't change, the asymp- 
totic coding gain estimate is the same for all choices of h. 
We compare these schemes with the uncoded Golden Code 
at 3 bpcu, using 4-QAM constellations for the symbols a, c 
and BPSK constellations for the symbols b, d in each Golden 
codeword (see equation [5). The average energy per symbol is 
E s = 0.5(0.5 + 0.25) = 0.375, and 



7a 



V A m in/-Es 



2/0.5 



\fK^/E s ,u VO-375 



1.5, 



This computation gives a theoretical gain of at least 
101og 10 (1.5)dB = 1.7 dB. 



2 In fact, if we define h(ei) = ei + e2 + e4, h(e2) = e2 + e3 + e4, 
h(e ^) = ei + e2 + e3, h(e4) = ei + e L i + e4 with respect to the basis 
)19t. we have 



XECr 



1 + 66<? + 120q° + 48g " + 202g 1D + . . . 
= 1 + 24<7 4 + 61q 8 + 24q 9 + Sq 10 + 74q 12 + . 
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Uncoded Gordon Code at 3bpcu channel constant for 2 blocks 
Repetition code 

Variation on the repetition code 



Fig. 2. Performance of the repetition code Cm and of the variation at 3 
bpcu compared with the uncoded Golden Code scheme with the same spectral 
efficiency. The channel is supposed to be constant for 2 time blocks. 



Simulation results 

Figure |2] shows the performance of the codes Cm and Cj l7 
which gain 2.4 dB and 2.9 dB respectively over the uncoded 
scheme at 3 bpcu at the frame error rate of 1CP 3 , supposing 
that the channel is constant for 2 time blocks. 



VI. Golden Reed-Solomon Codes 

The repetition code has the advantage of simplicity, but 
clearly its performance is limited by the fact that the mini- 
mum Hamming distance is only 1. To increase the Hamming 
distance, we need to use a more sophisticated error-correcting 
code. 

As we have seen in the previous sections, in addition to the 
minimum Hamming distance, also the multiplicative structure 
and the minimum number of non-invertible components have 
a significant influence on the coding gain of a block code 
design. Ideally, in order to keep track of these parameters, 
one ought to employ error-correcting codes on A^^I*])- 
However, at present very little is known about codes over non- 
commutative rings; we choose shortened Reed-Solomon codes 
instead because they are maximum distance separable and their 
implementation is very simple; we will restrict our attention to 
the additive structure, defining a group isomorphism between 
Q/2Q and the finite field F256- 

A. The 4- QAM case 

Using 4-QAM constellations to modulate each of the 4 
symbols a, b, c, d in a Golden codeword (0, we obtain a total 
of 256 codewords, one in each coset of 2Q. 

We consider an (n, k, d m i n ) Reed-Solomon code over F256- 
Each quadruple (a, b, c, d) of 4-QAM signals carries 8 bits 
or one byte; each block of n Golden codewords will carry n 
bytes, corresponding to k information bytes. 
The encoding procedure involves several steps: 

a) Reed-Solomon encoding: 
Each information byte can be seen as a binary polynomial 
of degree < 8, that is, an element of the Galois Field 



F256- An information message of k bytes, seen as a vector 
U = (Ui,...,Uk) € ^256' i s encoded into a codeword 
V = (Vi, . . . , V n ) € F^g using the RS(n, k, d m ; n ) shortened 
code C. For our purposes, it is much better to use a systematic 
version of the code that preserves the first k bits of the input. 

b) From the Galois field F256 to the matrix ring .M2 (F2 [*])-■ 

We can represent the elements of ^2(^2 [*]) as bytes, simply 
by vectorising each matrix and separating real and imaginary 
parts. Since we are only working with the additive structure, 
we can identify F256 and A^2(F2[«]), which are both F2-vector 
spaces of dimension 8. According to our simulation results, it 
seems that the choice of the linear identification has very little 
influence on the code performance. 

c) From the matrix ring M.2(^2[i]) to the quotient ring 
G/2G: 

For this step we make use of the isomorphism of ¥s[i]- 
modules (t^o^)" 1 : A^2(F2[i]) — >■ G/2Q described in Section 
HV-Bt hat relates the coordinates with respect to the bases 
Bg = {a, ad, aj, a8j} and (1201 1 . Let (a, b, c, d) £ ^[i] 4 be 
the coordinates of a codeword in the basis Bg. 

d) Golden Code encoding: 

For each of the n vector components, the symbols a,b,c,d £ 
%2 [i] correspond to four 4-QAM signals, and can be encoded 
into a Golden codeword of the form (f5]). Thus we have 
obtained a Golden block X = (X t , X 2 , ■ . . , X n ) = f(V), 
where £ : F^g — > G n is injective. 



B. Decoding 

ML decoding consists in the search for the minimum of the 
Euclidean distance 



YA 



i=l 



over all the images X = £(V) of Reed-Solomon codewords. 
One can first compute and store in memory the Euclidean 
distances 



d(i,j) 



HX (j) - Y, 



(23) 



for every component i = l,...,n of the received vector Y 
and for all the Golden codewords X^\j — 0, .., 255 that can 
be obtained from a quadruple of 4-QAM symbols. 
The search for the minimum can be carried out using the 
Viterbi algorithm or a tree search algorithm. 

1 ) Stack decoding: For our computer simulations, we have 
chosen to use a stack decoding algorithm. If the code is 
based on an (n, fc,d m in) Reed-Solomon code with systematic 
generator matrix, the (256)'° codewords are the possible paths 
in a full tree with height k and 256 outgoing branches per 
node. 

The decoder will store in a stack a certain number of triples 
(s,u, d u ), where u is an incomplete path of length s in 
the tree, and d u is its distance from the initial segment 
(Yi, Y s ) of Y. 

An upper bound T for the minimum distance of the received 
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point to the lattice of Golden-RS codewords will be used as 
a "cost function" for the stack. 

a) Sorting of distances: Before the search, for each com- 
ponent i, the distances {d(i, j)}j=o,..,255 of equation (l23l l are 
sorted in increasing order: let 

d(i,jx(i)),d(i,j 2 (i)), ■ ■ ■ ,d(i,j 256 (i)) 
be the resulting sequence. 

b) First step: At the beginning, the initial segments of length 
1 are inserted into a previously empty stack: the triples 

(1,^(0)^(0,^(0))), . . . , (1, j256(0),d(0,i 256 (0))) 

are entered in decreasing order with respect to the distance, 
discarding those whose distances are greater than T, 

c) Intermediate steps: At each iteration of the algorithm, 
the triple (s, u = . . . ,j^ s '), d u ) currently at the top of 
the stack is examined. 

• If s < k, its "children" nodes 

(s,(u,r) = (j^,...J^,r),d M ), 

for r = ji(s + 1), j 2 (s + 1), . . . , j 256 {s + 1) 

are generated, updating the corresponding Euclidean dis- 
tances: 

d( u ,r) = d u +d(s+ l,r) 

The "parent" node is deleted from the stack and the 
children are inserted in the stack and sorted with respect 
to distance, or discarded if the distance is greater than T. 
(Remark that since you know the minimum dis- 
tances component-wise, you can require a stronger 
condition without losing optimality, namely, dr u r ) + 
lZ n t= s+1 d{t 1 3i{t))<T). 

• If s = k, generate the Reed-Solomon codeword v = 
(t>i, . . . , v n ) = Gu and store (n,v,d v ) in the stack 
(recall that u is an initial segment of v), where 



t=fe+i 



d(t,v t ) 



• If s = n, the search terminates and the initial segment of 
length k of u is the decoded message. 

d) Choice of the cost function T: A simple bound for the 
decoder may be the distance from the received signal of the 
(unique) Golden-RS codeword corresponding to the "closest 
choice" (U {jo{1) \ . . . , U^ ^) for the first k components. 
Any subset of k components may be used as well to improve 
the minimum provided that the corresponding lines in the 
Reed-Solomon generator matrix are linearly independent. 

C. Simulation results 

In the 4-QAM case, the spectral efficiency of the Golden 
Reed-Solomon codes is given by 

8fc bits 4fc , 

= — bpcu 

2n channel uses n 




Golden-RS(4,2,3) with ML decoding 
Golden-RS (4,2,3) with suboptimal decoding 
Uncoded Golden Code constant for 4 blocks at 2bpcu 



SNR 



12 



Fig. 3. Comparison between suboptimal decoding and ML decoding for the 
RS(4, 2, 3) code at 2 bpcu. The first method achieves a gain of only 1.1 dB 
over the uncoded case, compared to the 6.1 dB of the second. 



From Lemma [2] we get a lower bound for A m i n : using an 
(n, k, d m [ n ) Reed-Solomon code, we have A m ; n > Sdf nin . 
If k — §, the spectral efficiency is 2bpcu. Comparing the 4- 
QAM, (n, k, drain) Golden-RS design (E s = 0.5) with the 
uncoded Golden Code using BPSK {Eg,u = 0.25), we get an 
asymptotic coding gain of: 



7a 



V A m i n /£'5 



70-5 



(24) 



^A~^/E StU 1/0.25 2 

Figures [3] and [4] show the performance comparisons of the 
Golden-RS codes (4, 2, 3) and (6, 3, 4) with the corresponding 
uncoded schemes at the spectral efficiency of 2 bpcu. 
Assuming the channel to be constant for 4 blocks and 6 blocks 
respectively, the Golden-RS codes outperform the uncoded 
scheme by 6.1 dB and 7.0 dB. 

The gain for the (4, 2, 3) code is unexpectedly high compared 
with the theoretical coding gain d24l for d = 3, that is 
101og 10 (|) dB = 1.7 dB. The rough estimate (1241 is based on 
the worst possible occurrence, that of a codeword of Hamming 
weight 3 in which all three non-zero components correspond 
to invertible elements in the quotient. 

However, we can verify empirically that in the 4-QAM case 
and with our choice of the (4,2,3) code, this event does not 
take place and in fact the actual value for A m i n found by 
computer search is 18, giving an estimate for the gain of 
3.2 dB, a little closer to the observed value. 
This favorable behavior might be due to the fact that the 
chosen constellation contains only one point in each coset, 
so that the codewords of Hamming distance 3 are few. 
Also for the (6,3,4) code, the actual gain (7.0 dB) is higher 
than the theoretical gain (10 log 10 2 dB = 3.0 dB based solely 
on the minimum Hamming distance; 5.3 dB using the true 
value of A m in, that is 46.) 

D. Sub-optimal decoding 

One can replace ML decoding with n separate Sphere 
Decoders on each of the n components of Y. The signal is then 
demodulated, and mapped to a vector (V%, . . . ,V n ) in FJ^g 
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10° 




6 8 10 12 14 16 



10° 




6 9 12 15 18 

SNR 



Fig. 4. Comparison between suboptimal decoding and ML decoding for the 
RS(6, 3, 4) code at 2 bpcu. The first method achieves a gain of 2.4 dB over 
the uncoded case, compared to the 7.0 dB of ML decoding. 



Fig. 6. Performance of (8, 6, 3), (16, 12, 5), and (24, 18, 7) Golden Reed- 
Solomon codes with suboptimal decoding at 3 bpcu compared with the 
uncoded Golden Code scheme with the same spectral efficiency. 




io 1 1 1 1 1 

6 9 12 15 18 



SNR 

Fig. 5. Performance of (4, 2, 3), (8, 4, 5), and (12, 6, 7) Golden Reed- 
Solomon codes with suboptimal decoding at 2 bpcu compared with the 
uncoded Golden Code scheme with the same spectral efficiency. 



using the inverse mappings of Steps [3] and [2] in Section IVI-AI 
The received sequence (Vi , . . . ,V n ) doesn't necessarily belong 
to the RS code, so a final step of RS decoding is needed. 

This "hard" decoding has the advantage of speed and 
allows to use longer Reed-Solomon codes with high minimum 
distance. However it is highly suboptimal; performance simu- 
lations show that with this method the coding gain is almost 
entirely cancelled out (see figure 0. 

Suboptimal decoding also provides a good initial bound of 
the distance of the received point from the lattice, which can 
be used as a cost function for the stack decoder described in 
Section LYEE33 

• 2 bpcu: Figure [5] shows the performance comparison of 
the Golden-RS codes with suboptimal decoding with the 
uncoded scheme at the spectral efficiency of 2 bpcu. 
Assuming the channel to be constant for 4, 8 and 12 
blocks respectively, the (4,2,3), (8,4,5) and (12,6,7) 
Golden-RS codes outperform the uncoded scheme at the 
same spectral efficiency by 1.1 dB, 1.7 dB and 2.8 dB 
at the FER of 1(T 3 . 



The Golden-RS schemes seem to be more robust on slow 
fading channels; in fact the performances of the Golden- 
RS (n, k, d m i n ) codes on a channel which is constant for 
n blocks remain almost unchanged (the variation is less 
than 0.2 dB) when n varies between 4 and 12, while the 
uncoded Golden Code has a loss of almost 1.5 dB. 
• 3 bpcu: Assuming the channel to be constant for 8, 16 
and 24 blocks respectively, the (8,6,3), (16,12,5) and 
(24,18,7) Golden-RS codes gain 1.5 dB, 2.2 dB and 
2.8 dB over the uncoded scheme at the FER of 10 -3 
(see Figure [6). 

Similarly to the previous case, the Golden-RS (n, fc, <i m i n ) 
codes lose less than 0.3 dB when n varies between 8 and 
24, while the Golden Code has a loss of 1.1 dB. 

E. The 16-QAM case 

Using 16-QAM modulation for each symbol a, b, c, d in a 
Golden codeword, there are 2 16 available Golden codewords, 
or 256 words for each of the 256 cosets of 2Q in Q. 
As in the 4-QAM case, we consider coset codes where 
the outer code is an (n, fc, d m i n ) Reed-Solomon code C on 
the quotient Q/2Q. Intuitively, the minimum distance of the 
Reed-Solomon code "protects" the cosets from being decoded 
wrongly; if this choice is correct, the estimate for the right 
point in the coset is protected by the minimum determinant in 
2Q. 

The total information bits transmitted are 8k + 8n; they will 
be encoded into 8n + 8n = I6n bits. 

- The code C outputs 8n bits, which are used to encode 
the first two bits of An 16-QAM constellations, that is the 
bits which identify one of the four cosets of 2Z[i] in Z[i]; 
each byte corresponds to a different coset configuration 
of (a,b,c,d) (see Figure [8]). 

- the other 8n bits, left uncoded, are used to choose the 
last two bits of each 16-QAM signal. 

In total, we have An 16-QAM symbols, that is a vector of n 
Golden codewords X = (Xi, . . . , X n ). The resulting spectral 
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k bytes 






1 

RS(n,M) 






n bytes 
□□□□ 


2n bytes 

4n 16-QAM symbols - 
n Golden codewords 


n bytes 
"uncoded" 
■■■■ 



Fig. 7. The output of the Reed-Solomon code and the uncoded bits are 
"mingled" before modulation. 




Uncoded GC. channel constant for 4 blocks 
Goldon-RS (4.2,3) using 16-QAM 
Uncoded GC. channel constant for 6 blocks 
Goldon-RS (6.3.4) using 16-QAM 
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Fig. 8. The labelling of the 16-QAM constellation used for performance 
simulations. The first and second bit identify one of the four cosets of 2Z[i] 
in Z[i] (drawn in different shades of gray); the third and fourth bit identify 
one of the four points in the coset. We remark that this type of labelling 
cannot be a Gray mapping. 



efficiency is 



8(fc + n) bits _ 4(fc + n) 



bpcu 



2n channel uses n 
In this case, the coding gain depends on the minimum Ham- 
ming distance inside each coset in addition to the minimum 
Hamming distance in the quotient: we have seen in (l22l that 



A min > min 



mm , 
X£2g\{o} 



min (16, d\ 



2 - ) 

min/ 



(25) 



we obtain a 



With an error-correcting code of rate k = 
spectral efficiency of 6 bpcu. 

- If rf m in > 4, we have 7 as = f^f = 2.4, leading to 
an approximate gain of 3.8 dB. Thus it does not seem 
worthwhile to use long codes with a high minimum 
distance with this scheme. 

- If d min = 3, 7 as = 2Z^| = i,8 ; making for a gain of 
2.5 dB. 



Decoding 

The ML decoding procedure for the 16-QAM case requires 
only a slight modification with respect to Step 6 illustrated 
in Section IVI-BI In the first phase, for each component i = 
1, . . . , n and for each coset leader Wj, j — 0, . . . , 255, we 
find the closest point in that coset to the received component 
Yj, that is 



X 



% j — argmm 



lYi-HiX + WJW 



Fig. 9. Performance of the (4,2,3) and (6,3,4) Golden Reed-Solomon 
codes with ML decoding at 6 bpcu compared with the uncoded schemes with 
the same spectral efficiency. 



Computing HX and HWj separately allows to perform only 
512 products instead of 256 2 . The second phase can be 
performed as in the 4-QAM case, and the search is limited 
to the "closest points" Xjj + Wj determined in the previous 
phase: 



X = argmin 

(X 1 . n +W jl ,...,X rl j n +W j , 

over all the images (Wj 1 , . . . 
words. 



i i=i 



iHiXi^+W^-Yi 



, Wj n ) of Reed-Solomon code- 



Simulation results 

In the 16-QAM case, the (4,2,3) and (6,3,4) Golden 
Reed-Solomon codes achieve a gain of 3.9 dB and 4.3 dB 
respectively over the uncoded scheme at 6 bpcu at the frame 
error rate of 10~ 2 , supposing that the channel is constant for 
4 and 6 time blocks (see figure [5). 



VII. Conclusions 

In this paper we have presented Golden-RS codes, a coded 
modulation scheme for 2x2 slow fading MIMO channels, 
where the inner code is the Golden Code. 
We use a simple binary partitioning, whose set of coset leaders 
coincides with a QAM symbol constellation. With a Reed- 
Solomon code as the outer code in order to increase the 
minimum Hamming distance among the codewords, we obtain 
a significant performance gain with respect to the uncoded 
case. 



Appendix I 
Proofs 

We report here some of the proofs for the results stated in 
the main part of the paper. 
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Proof of Lemma\I\ For all i = 1,...,L, let Qi = XiX^: 
then 

det(X x Xf + . . . + X L Xf)\ = 

= det(Qi + . . . + Q L )t = 

= (Qi + ... + Q £ )(Qi + ... + Ql)1 = 

L L 
i,j=l i=l i^j 



We need to show that QiQj + QjQi 



XjXi 



But \\X\ 



tr(XX H ), and therefore 



XjXi 



^(XjXiXfXf), and 

QjQi — XjXjXiX^, QiQj = QjQi 

=> Q l Q + QjQi = tc(QiQj)l = \x(XjXiXfXf)l, 

recalling that tr(AB) = tr(BA). □ 
Proof of Remark\3\ a) Let 



W = 



Wi w 2 
iw 2 Wi 



, = t 1 + is 1 ,w 2 = t 2 + is 2 , 



where tx,t 2 ,s u s 2 G Z[0]. Then \\W\\ F = K| + 
|Wi| 2 + |w 2 | 2 + w?- But i0! = a + b6 + i(c + dO) 



for some a,b,c,d S Z, and 



\wi\ 2 + |wi| 2 



(a + b9f + (c + dQf + (a + b6) 2 + (c + d6») 2 = 
= 2a 2 + 3b 2 + 2ab + 2c 2 + 3d 2 + 2cd E Z 



The same is true for \w 2 \ 2 + \w 2 \ 2 . 



b) If X 



a b 
c d 



, then 



\\Xf F = \a\ 2 + \b\ 2 + \c\ 2 + \d\ 2 > 2(\ad\ + \bc\) > 



and 



XY 



> 2 



2\ad-bc\ =2|det(X)| 



det(XY) = 2 \det(X) det(F)| 



c) Let X t = -± E AWi,X 2 = -^AW 2 , W U W 2 e O. Then 



X 2 X\ 



2 _ 1 

f 25 
\N(a)\ 2 
25 



W 2 AAW X 
W 2 W X 



F 

2 1 



F 5 



W 2 Wi 



f 5 



since W — W 2 W\ belongs to O. 



Appendix II 
Quaternion Algebras 

This section summarizes some basic facts about quaternion 
algebras that are used in the paper. Our main references are 
the books of Vigneras [12] and Reiner [9]. 

Definition 1 (Quaternion algebras). Let K be a field. A 

quaternion algebra Tt of center K is a central simple algebra 
of dimension 4 over K, such that there exists a separable 
quadratic extension L of K, and an element 7 S K* , such 
that 



H = L®Le, 



7> 



a(x)e \fx G L 



where a is the non-trivial K -automorphism of L. L is called 
a maximal subfield of Tt. Tt will be denoted by the triple 

(L/K,a,f). 

Quaternion algebras are a special case of cyclic algebras. 
To obtain a representation of H as a X-module, consider a 
primitive element i such that L = K(i), and let j = e, k = 
ij = jcr(i). Then 



Ti = {a + hi + cj + dk \ a, b,c,d€ K} 



(26) 



The following theorem gives a sufficient condition for a 
quaternion algebra to be a division ring: 

Theorem 8. Let TL = (Lj K, be a quaternion algebra. 
If 7 is not a reduced norm of any element of L, then TL is a 
skewfield. 

Definition 2 (Splitting fields). Let TL be a central simple K- 
algebra. An extension field E of K splits TL, or is a splitting 
field for TL, if 

E(g> K TL = M r (E) 

In the case of division algebras, every maximal subfield is 
a splitting field: 

Theorem 9. Let T> be a skewfield with center K, with finite 
degree over K. Then every maximal subfield EofT) contains 
K, and is a splitting field for T>. 

In the following paragraphs we will always consider a 
Dedekind domain R, its quotient field K, and a quaternion 
algebra TL over K. 

Definition 3 (Lattices and orders). A full R-lattice or ideal 
in TL is a finitely generated i?-submodule I in TL such that 
K I = TL, where 



KI=\Y,ki 



h € K, Xi e J, n e N 



□ 



An R-order in TL is a full i?-lattice which is also a subring 
of TL with the same unity element. A maximal R-order is an 
order which is not properly contained in any other order of 
TL. 

For the following proposition see for example Reiner [9]: 

Proposition 10. A subring ofTL containing a basis for TL over 
K is an order if and only if all its elements are integral over 
R. 
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Remark 6. The notion of order is a generalization of the 
notion of the ring of integers for commutative extensions. 
However, in the non-commutative case the set of elements 
which are integral over the base field might not be a ring. 

Definition 4 (Properties of ideals). Given an ideal 7 of TL, we 
can define the left order and the right order of 7 as follows: 

Qi(I) = {xeH\IxcI}, 
r (7) = {x eH\xI c /} 

©z(7) and r (I) are orders. 7 is called 

• two-sided if = ® r (I), 

• normal if ®i(I) and r (I) are maximal, 
. integral if I C I C ® r (I), 

• principal if I = <di(I)x = x0 r (7) for some x E TL 
The inverse of I is the fractional ideal 7 _1 — {x G | 7x7 C 

The norm A^(7) of an ideal I is the set of reduced norms of 
its elements, and it is an ideal of R. If I — Ox is principal, 
N(I) = RN(x). 

Appendix III 
Ideals, valuations and maximal orders 

Definition 5 (Prime ideals). Let 9 be an order, *p a two-sided 
ideal of (that is, the left and right order of I coincide with 
0). is prime if it is nonzero and V7, J integer two-sided 
ideals of 0, IJ C *}3 => I C or J C <p. 

The proofs of the following theorems can be found in 
Reiner's book [9]: 

Theorem 11. The two-sided ideals of an order form a free 
group generated by the prime ideals. 

Theorem 12. Let be a maximal order in a quaternion 
algebra TL. Then the prime ideals of coincide with the 
maximal two-sided ideals of 0, and there is a one-to-one 
correspondence between the prime ideals in TL and the 
prime ideals P of R, given by P = ROty. 
Moreover, 0/^P is a simple algebra over the finite field R/P. 

Definition 6 (Valuations and local fields). A valuation v of 
K is a positive real function of K such that Vk,h e K, 

1) v{k) = ^ k = 0, 

2) v(kh) = v(k)v(h), 

3) v(k + h) < v(k)+v(h). 

v is non-archimedean if v(k + h) < max(w(/c), Vfc, h G 

if; it is discrete if v(if*) is an infinite cyclic group. 
K can be endowed with a topology induced by v in the 
following way: a neighborhood basis of a point fc is given 
by the sets 

U £ (k) = {heK\v{h-k)<e} 

K will be called complete if it is complete with respect to this 
topology. 

If v is non archimedean, the set 

R v = {keK\v(k) < 1} 



is a local ring, called the valuation ring of v. The quotient 
R v /P v , where P v is the unique maximal ideal of R v , is called 
the field of residues of K. 

if is a local field if it is complete with respect to a discrete 
valuation v and if R v /P v is finite. 

Definition 7 (Places). A place v of K is an immersion i v : 
K — > K v into a local field K v . If u is non-archimedean, we 
say that it is a finite place; otherwise, that it is an infinite 
place. 

The finite places of K arise from discrete P-adic valuations 
of K, where P ranges over the maximal ideals in the ring of 
integers R of K. (Recall that the ring of integers in a number 
field is always a Dedekind domain, and so the maximal ideals 
coincide with the prime ideals). 

Definition 8 (Ramified places). Let H be a quaternion algebra 
over K, and P a place of K. 

Consider the if -module Hp =H<S)k Kp', Hp is isomorphic 
to a matrix algebra M r (D) over a skew field D of center Kp 
and index rap over Kp; mp is called the local index of H at 
P. We say that P is ramified in TL if mp > 1, 

Given a maximal order 0, the set Ram(7i) of ramified 
places of TL is related to a particular two-sided ideal of 0: 

Definition 9 (Different and discriminant). Let be an order. 
The set 

0* = {x eTL\tr(x&) C R} 

is a two-sided ideal, called the dual of 0. Its inverse 2) = 
(Q*)- 1 j s a two-sided integral ideal, called the different of 0. 
If {wi, . . . , W4} is a basis of as a free i?-module, 

(n(£>)) 2 = Rdet(tr(wiWj)) 

The ideal n(D) of R is called the reduced discriminant of 
and is denoted by d(Q). 

Proposition 13. If 0, 0' are fwo orders and 0' C 0, ?/zen 
d(0') C d(0). 

The notion of ramification for quaternion algebras is a gen- 
eralization of the notion of ramification for field extensions: 

Theorem 14. Let be a maximal order in TL. For each place 
P of K, let mp be the local index ofTL at P, and let *P be 
the prime ideal of corresponding to P ( see Theorem 1721) . 
Then mp > 1 only for a finite number of places P, and 

PSRamCH) 

Proposition 15. Let TL be a quaternion algebra unramified at 
infinity. 

A necessary and sufficient condition for an order to be 
maximal is that 

d(e) = n p 

PGRam(H)\oo 

In the case of infinite places P, the P-adic completion can 
be R (real primes) or C (complex primes). Complex primes 
are never ramified [9]. 
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Theorem 16. The two-sided ideals of a maximal order Qform 
a commutative group with respect to multiplication, which is 
generated by the ideals of R and the ideals of reduced norm 
P, where P varies over the prime ideals of R that are ramified 
in H. 
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